Tiếng Navajo là một ngôn ngữ Athabaska; cùng với những ngôn ngữ Apache, nó tạo thành nhánh phía nam của nhóm ngôn ngữ Athabaska. Đa phần những ngôn ngữ Athabaska khác hiện diện tại Alaska hoặc dọc theo bờ biển Thái Bình Dương thuộc Bắc Mỹ.

Đa số ngôn ngữ Athabaska có thanh điệu. Tuy nhiên, đặc điểm này phát triển không phụ thuộc lẫn nhau theo từng phân nhóm; ngôn ngữ Tiền Athabaska không có thanh điệu.[10]

Tiếng Navajo có quan hệ gần gũi nhất với tiếng Tây Apache, cả hai có hệ thống thanh điệu tương tự nhau[11] và chung hơn 92% lượng từ vựng. Ngôn ngữ gần thứ hai với tiếng Navajo là tiếng Mescalero-Chiricahua, cũng là một thành viên của nhóm ngôn ngữ Tây Apache.[12] Người nói Navajo thường có thể thông hiểu người nói ngôn ngữ Apache khác.[13]